Extended Abstract for Enumerating Pattern Avoidance for Affine Permutations

نویسنده

  • Andrew Crites
چکیده

In this paper we study pattern avoidance for affine permutations. In particular, we show that for a given pattern p, there are only finitely many affine permutations in S̃n that avoid p if and only if p avoids the pattern 321. We then count the number of affine permutations that avoid a given pattern p for each p in S3, as well as give some conjectures for the patterns in S4. This paper is just an outline; the full version will appear elsewhere. Résumé. Dans cet œuvre, on étudie comment les permutations affines évitent les motifs. Spécifiquement, on peut dire que pour le motif p, il existe un nombre limité de permutations affines dans S̃n qui évite p si et seulement si p évite le motif 321. Après, on compte le nombre de permutations affines qui évitent le motif p pour chaque p de S3. Puis, on donne des conjectures pour les motifs de S4. Ceci n’est qu’un aperçu; la version complète apparaı̂tra ailleurs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Enumerating Pattern Avoidance for Affine Permutations

In this paper we study pattern avoidance for affine permutations. In particular, we show that for a given pattern p, there are only finitely many affine permutations in S̃n that avoid p if and only if p avoids the pattern 321. We then count the number of affine permutations that avoid a given pattern p for each p in S3, as well as give some conjectures for the patterns in S4.

متن کامل

Arc Permutations ( extended abstract )

Arc permutations and unimodal permutations were introduced in the study of triangulations and characters. In this paper we describe combinatorial properties of these permutations, including characterizations in terms of pattern avoidance, connections to Young tableaux, and an affine Weyl group action on them. Résumé. Les permutations arc et les permutations unimodales ont été introduites dans l...

متن کامل

Using functional equations to enumerate 1324-avoiding permutations

We consider the problem of enumerating permutations with exactly r occurrences of the pattern 1324 and derive functional equations for this general case as well as for the pattern avoidance (r = 0) case. The functional equations lead to a new algorithm for enumerating length n permutations that avoid 1324. This approach is used to enumerate the 1324-avoiders up to n = 31. We also extend those f...

متن کامل

Statement of Research Interests

My research interests lie in the areas of enumerative and algebraic combinatorics. In particular, I am studying pattern avoidance for affine permutations and its applications. For many years, many mathematicians have studied pattern avoidance in permutations. Sometimes the questions are as simple as, ”How many permutations avoid a given set of patterns?” For example, the number of permutations ...

متن کامل

Multiple Pattern Avoidance with respect to Fixed Points and Excedances

We study the distribution of the statistics ‘number of fixed points’ and ‘number of excedances’ in permutations avoiding subsets of patterns of length 3. We solve all the cases of simultaneous avoidance of more than one pattern, giving generating functions enumerating these two statistics. Some cases are generalized to patterns of arbitrary length. For avoidance of one single pattern we give pa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010